Markov chain comparison

نویسندگان

  • Martin Dyer
  • Leslie Ann Goldberg
  • Russell Martin
چکیده

This is an expository paper, focussing on the following scenario. We have two Markov chains, M and M. By some means, we have obtained a bound on the mixing time of M. We wish to compare M with M in order to derive a corresponding bound on the mixing time of M. We investigate the application of the comparison method of Diaconis and Saloff-Coste to this scenario, giving a number of theorems which characterize the applicability of the method. We focus particularly on the case in which the chains are not reversible. The purpose of the paper is to provide a catalogue of theorems which can be easily applied to bound mixing times.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

COMPARISON ABILITY OF GA AND DP METHODS FOR OPTIMIZATION OF RELEASED WATER FROM RESERVOIR DAM BASED ON PRODUCED DIFFERENT SCENARIOS BY MARKOV CHAIN METHOD

Planning for supply water demands (drinkable and irrigation water demands) is a necessary problem. For this purpose, three subjects must be considered (optimization of water supply systems such as volume of reservoir dams, optimization of released water from reservoir and prediction of next droughts). For optimization of volume of reservoir dams, yield model is applied. Reliability of yield mod...

متن کامل

AN APPLICATION OF TRAJECTORIES AMBIGUITY IN TWO-STATE MARKOV CHAIN

In this paper, the ambiguity of nite state irreducible Markov chain trajectories is reminded and is obtained for two state Markov chain. I give an applicable example of this concept in President election

متن کامل

Relative Entropy Rate between a Markov Chain and Its Corresponding Hidden Markov Chain

 In this paper we study the relative entropy rate between a homogeneous Markov chain and a hidden Markov chain defined by observing the output of a discrete stochastic channel whose input is the finite state space homogeneous stationary Markov chain. For this purpose, we obtain the relative entropy between two finite subsequences of above mentioned chains with the help of the definition of...

متن کامل

Integration of SimWeight and Markov Chain to Predict Land Use of Lavasanat Basin

Production and prediction of land-use/land cover changes (LULCC) map are among the significant issues regarding input of many environmental and hydrological models. Among various introduced methods, similarity-weighted instance-based machine learning algorithm (SimWeight) and Markov-chain with lower complexity and proper performnce are frequently used. The main aim of this study is utilizing Si...

متن کامل

Markov Chain Analogue Year Daily Rainfall Model and Pricing of Rainfall Derivatives

In this study we model the daily rainfall occurrence using Markov Chain Analogue Yearmodel (MCAYM) and the intensity or amount of daily rainfall using three different probability distributions; gamma, exponential and mixed exponential distributions. Combining the occurrence and intensity model we obtain Markov Chain Analogue Year gamma model (MCAYGM), Markov Chain Analogue Year exponentia...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006